Mixed,-Initiative Resource Manage inent: The AMC Barrel Allocator

نویسندگان

  • Marcel A. Becker
  • Stephen F. Smith
چکیده

!n Ill[,. palwr, we drscrib,. Ihe Barr’<l ..lll:,,’a£of, :’..,.cheduling Leo[ drvt:lopt-d for day-to-day allocation m’d m",Jatagemrtlt of airlift and tmhker l’t’,’.,.OllrC,’.’.., ilt the [’SAI" .’kit" Mobility {’<)lrllll~.~lld (AMt’j. The syat, en.i utilizes ml illcrenmnt+~l arid configura[~i,z con~trailit-l,a.-,cd ~carch framework to pi’O~, idua r.;ttlgc of &UtOl|l,tt.t:d ;.u|d ~t:mi-,J.lit,)tltated -whrduhng c;l,pabilities, including generating an initial solution It) the fleet assignmenl problrm, selL.clive re-optimize!ion el resource allocations uo i:lcorporare new higher priority missions while nlininlizing sohlt.ion C]lallge, merging o[" previously planned mission.-, t.o reduce non-productive flying t,ime, attd generation and synchronization of tanker missions to satisfy air refueling requiremerits. In situations where all mission requirements calulot b(! incL. the system can generate mlcl compare el.It ernalive constraint relaxation eel ions. The currrnt version of Barrel Allocator will ̄ t go illto operational use el. AMC as a module of (-~[{Please 2.0 of AM . s Consolidated Air Mobility Planning System (CAM PS) in early 2000.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixed-Initiative Resource Management: The AMC Barrel Allocator

In this paper, we describe the Barrel Allocator, a scheduling tool developed for day-to-day allocation and management of airlift and tanker resources at the USAF Air Mobility Command (AMC). The system utilizes an incremental and con gurable constraint-based search framework to provide a range of automated and semi-automated scheduling capabilities, including generating an initial solution to th...

متن کامل

Optimizing for Change: Mixed-Initiative Resource Allocation with the AMC Barrel Allocator

Most real world planning and scheduling domains are only partially amenable to optimized solutions due to size of the solution space and due to the impossibility of fully optimizing a problem that changes over time. In addition, even an “optimal” solution to a problem is of little use if it is not comprehensible to end users of the system. In this paper we describe the AMC Barrel Allocator, a r...

متن کامل

Continuous Management of Airlift and Tanker Resources: A Constraint-Based Approach

Efficient allocation of aircraft and aircrews to transportation missions is an important priority at the USAF Air Mobility Command (AMC), where airlift demand must increasingly be met with less capacity and at lower cost. In addition to presenting a formidable optimization problem, the AMC resource management problem is complicated by the fact that it is situated in a continuously executing env...

متن کامل

Magazines and Vmem: Extending the Slab Allocator to Many CPUs and Arbitrary Resources

The slab allocator [Bonwick94] provides efficient object caching but has two significant limitations: its global locking doesn’t scale to many CPUs, and the allocator can’t manage resources other than kernel memory. To provide scalability we introduce a per−processor caching scheme called the magazine layer that provides linear scaling to any number of CPUs. To support more general resource all...

متن کامل

The AMC Scheduling Problem: A Description for Reproducibility

The United States Air Force Air Mobility Command (AMC) is responsible for managing hundreds of airlift and air refueling missions every week on a global scale. Allocating airframes and flight crews to individual missions is a large and complex problem. We have built the AMC Airlift and Air Refueling Allocator to assist planners and schedulers in this task, and the tool is currently transitionin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001